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Dreidimensionale Relconstruktion von Qberf lachenprof ilen 

Die Erfindung betrifft Verfahren zur Erfassung und Rekon- 
struktion von Strukturen auf Oberflachen, wie z.B. Erhebun- 
gen. Grate oder Senken. 

Es sind verschiedene Verfahren bekarnit, mit denen Profile von 
Oberflachen erfasst wer*den konnen. Zwei verschiedene Prinzi- 
pien konnen dabei unter^schieden warden: Zum einen Verfahren, 
bei denen die zu charakiterisierende Oberflache direkt, z.B. 
mechanisch, abgetastet wird, zum anderen beriihrungslose Tech- 
niken . 

Mechanische Abtastinstr-umente, sogenannte „Prof ilometer'\ 
fvihren eine Abtastnadel rasterf ormig iiber die Oberflache der 
Probe und detektieren ciabei die si'ch durch das Oberf lachen- 
prof il vertikal andernd.e Position der Nadelspitze. Sie werden 
haufig dort eingesetzt, wodie zu untersuchenden Objekte und 
der darauf zu erf assencie Oberf lachenbereich nicht sehr grolS 
sind, da einerseits eine exakte Positionierung des Proben- 
stucks unter dem Abtaster erforderlich ist, zum anderen. die 
zeilenweise Abtastung groiSerer Felder mit einem entsprechen- 
den zeitlichen Auf wand verbunden ist. 

Beruhirungslose Abt as t verfahren nutzen beispielsweise die Re- 
flektion von Ultraschall (Prinzip des Echolots) oder basieren 
auf optischen (z.B. Laser- Scan) bzw. radartechnischen Verfah- 
ren. Je nach Einsatzget>iet ist dabei das eine oder andere 
Verfahren vorteilhaf ter- . Ultraschallverf ahren sind nicht in 
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Fig. 5 Zusatzliche Hervorhebung des Verlaufs von Graten und 
Umrisslinien um Flanken der Erhebungen 

5 Fig. 6 Prof il-Rekonst rukt ion der untersuchten Region 

Fig. 7 Aufnahmen eines ca. 0,5 cm hohen Grates auf einer Me- 
tallflache; Lichteinfall von links und rechts 

10 Fig. 8 , Errechnetes Hohenprofil des Grates aus Fig. 7 

Fig. 9 Perspektivische Darstellung des rekonstruierten 
Grates 

15 Fig. 10 Aufnahmen einer Werkstuckoberf lache mit kleinem De- 
fekt; Lichteinfall von links und rechts 

Fig. 11 Errechnetes Hohenprofil der Strukturen auf* der 
Werkstuckoberf lache der Figur 10 

20 

Fig. 12 Bilduberlagerung f arbselektiver Aufnahmen einer 
Obe r f 1 achens t ruktur 

Fig. 13 Pragung auf einem Metallwerkstuck; Aufnahmen bei 
25 unterschiedlichem Lichteinfall 

Fig. 14 Ausschnitt aus Fig. 13 mit Lichteinf allrichtungen 
(Pfeile) und rekonstruierten Aufnahmen 

3 0 Fig. 15 Rekonstruktion der Pragung nach dem erf indungsgemaiSen 
Verfahren mit integriertem Shape from Shading 



Das erfindungsgemafie Verfahren wertet verschiedene Bilder 
desselben Bereichs der 'zu untersuchenden Oberf lache aus, ^ 
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bilder'" mit Pixelwerten I1/I2 bzw. I2/I1. Durch die Quotien- 
tenbildung werden Bereiche mit geringer Albedo (auf ansonsten 
glatten Bereichen der Oberf lache) , die bei Betrachtung nur 
eines Ausgangsbildes wegen des Helligkeitsunterschieds irr- 
5 tumlich als Schatten gewertet werden konnten, annulliert, da 
beide Ausgangsbilder (gleicher Einstrahlwinkel der Licht quel- 
le vorausgesetzt) fur diese Bereiche die gleichen Hellig- 
keitswerte aufweisen, was sich damit bei Quotientenbildung 
aufhebt. Die Quotientenbilder enthalten dann - stark kontras- 
10 tiert - die Schlagschattenbereiche separiert nach Lichtein- 
fall, d.h. jedes Quotientenbild I1/I2 bzw. I2/I1 liefert die 
Areale der Schlagschatten, die jeweils bei Beleuchtung nur 
von einer Seite auftreten. 

15 Im nachsten Schritt werden die Konturen der Schlagschatten- 
Areale extrahiert- Dies erfolgt beispielsweise durch eine 
^binary connected component (BCC) -Analyse der Quotientenbil- 
der (vergl. E. Handler, M. Oberlander: One Pass Encoding of 
Connected Components in Multi -Valued Images, IEEE Int. Conf. 

20 On Pattern Recognition, pp64-69, Atlantic City, 1990). Die so 
erhaltenen Konturen konnen noch durch Glattungsverf ahren, 
z.B. B-Spline-Interpolation (.vergl . .D. F. Rogers: An Introduc- 
tion to NURBS - With Historical Perspective, Academic Press, 
San Diego, 2 0 01) verfeinert werden, um die Genauigkeit der 

25 Profil-Rekostruktion liber die reine Auflosung der Bilder 

(Bildpunkt -Raster) hinaus weiter zu erhohen. Alternativ kon- 
nen die beispielsweise mit dem BCC-Algorithmus ermittelten 
Konturen als Initial isierung fur eine Segmentierung der 
Schattenumrisse auf den Ausgangsbildern mit Active -Contours 

30 verwendet werden (vergl. D.J. Williams, M. Shah: A Past Algo- 
rithm for Active Contours and Curcature Estimation, Computer 
Vision, Graphics Image Processing, 55, pp. 14-26, 1992) . 
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Schwellwert Gi bzw. 62 ist. Zusatzlich wird berucksichtigt , 
welche der so selektierten Bereiche jeweils nur in einem der 
beiden Ausgangsbilder beleuchtet sind und im anderen nicht, 
d.h. fur die in den jeweiligen Quotientenbildern gilt 
5 I1/I2 > ©0 (bzw- I2/I1 > ©0) / wobei Qq ein vorgegebener 

Schwellwert fur die Quotientenbilder ist . Die auf diese Weise 
als Neigungsf lachen identif izierten Bereiche konnen wieder 
mittels BCC-Algorithmus und/oder Active -Contour Verfahren als 
Konturverlauf e extrahiert werden. In Verbindung mit dem er- 
10 mittelten Hohenverlauf (Grat) lasst sich der Neigungswinkel 
abschatzen (z.B. einer Gratflanke) und damit letztlich das 
Profil der Erhebung rekonstmiei^en. 

Der Verlauf von Flanken ist hierbei nur relativ grob angena- 
15 hert bestimmbar (lineare Steigung) . Veranderungen des Nei- 
gungsverlaufs oder auch flache Strukturen (niedrige Senken, 
leichte Anhebungen mit geringer Neigung) lassen sich jedoch 
durch Shape -from- Shading Methoden bestlmmen (vergl . X. Jiang, 
H. B\inke, Dreidimensionales Computersehen, Springer Verlag, 
20 Berlin 1997) , Dabei werden leichte Veranderungen der reflek- 
tierten Lichtintensitat ausgewei-tet , urn bei bekannter geomet- 
rischer Anordnung zwischen Kamera, pbjekt und Lichtquelle auf 
die jeweilige Neigung der reflektierenden Bereiche zu schlie- 
Sen. Kombiniert man das erf indungsgemaSe Verfahren mit der 
25 Shape -from- Shading Methode, so sind Oberf lachenprof ile mit 
hoher Qualitat . rekonstruierbar . Ein Beispiel hierfur ist. in 
Fig. 13 - 15 wiedergegeben (Erlauterung iinter Anwendungsbei- 
piel 3) , 

In besonders vorteilhaf ter Weise wird zunachst das Oberfla- 
3 0 chenprofil der zu rekonstruierenden Flache bei geeigneter I- 
nitialisierung mittels der Shape -from- Shading Methode ermit- 
telt. AnschlieSend wird dann in besonders gewinnbringender 
Weise der Winkel zwischen jedem Flachenelement und der fur 
das Schattenbild gultigen Lichteinf allsrichtung mit einem 
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nach rechts) in beiden Aufnahmen praktisch identische Abbil- 
dungen liefern, Diese Strukturen lassen sich jedoch einfacti 
durch Wiederholiing des Verf ahrens bei Beleuchtung von anderen 
Seiten (hier 2.B.: Oben/Unten-Beleuchtung) in entsprechender 
5 Weise identif izieren, so dass letztlich alle Prof ilanteile 

durch wiederholte Anwendung des Verf ahrens bei unterschiedli- 
che Einstrahlrichtung rekonstruiert warden konnen. 

Das erf indungsgemaSe Verfahren zeichnet sich durch einen sehr 
10 breiten Anwendungsbereich aus, Sowohl Oberflachen astronomi- 
scher Objekte in grolSer Entfemung konnen unteirsucht werden, 
als auch libliche Produkte in der industriellen Fertigung, t)is 
hin 2u kleinen Strukturen unter dem Mikroskop. Drei Anwen- 
dungsbeispiele zur Oberf lachenprof ilerf assung und Rekonstr-uk- 
15 tion sollen dies verdeut lichen: 

Anwendungsbei spiel 1 

Rekonstruktion von Strukturen auf der Mondoberf lache 

20 

In Figur 1 ist ein Teil der Mondoberf lache wiedergegeben, wie 
er mit einem ublichen Teleskop auf ganommen warden kann (hier: 
125mm Spiegel teleskop, 2600mm Brennweite, CCD-Kamera) . In der 
dargestellten Region sind die Formationen ^Hesiodus und 

25 „Wolf" erkennbar (mit H bzw. w gekennzeichnet) , Ein Detail - 

ausschnitt etwa zwischen diesen Formationen ist hervorgehoben 
und vergroSert in Figur 2.1 und 2.2 wiedergegeben. Dabei 
zeigt Teilbild 2.1 diesen Bereich bei Lichteinfall von links 
und Teilbild 2.2 den Bereich bei Lichteinfall von rechts, wo- 

30 bei die Sonneneinstrahlung jeweils unter einem flachen Winkel 
von ca. 4*^ zur Mondoberf lache einfallt. Deutlich sind die 
seitlichen Schattenf elder der Erhebungen zu erkennen, Figur 3 
zeigt die kontrastverstarkte Extraktion der Schattenf elder 
durch rechnerische Bildung des Quotienten I1/I2 (bzw. I2/I1) 
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flachem Winkel zur Oberflache einfallt. Figur 8 zeigt das a_\is 
diesen Aufnahmen mit dem erf indungsgeraaSen Verfahren bestiinm- 
te Hohenprofil des Grates, der eine Hohe von bis zu etwa 5 ram 
aufweist. Zwei perspektivische Ansichten des rekonstruierten 
5 Grates sind in Figur 9 wiedergegeben. 

Auch deutlich kleinere Strukturen lassen sich so bestimmen: 
Figur 10 zeigt in zwei Teilbildern (streifende Beleuchtung 
von verschiedenen Seiten) den Oberf lachenausschnitt eines 

10 weiteren untersuchten Werkstucks (Metallplatte) mit relativ 

kleinen Defekten (zwei parallel verlaufende Grate) . Die Gra-te 
selbst sind bei senkrechter Kameraposition fast nicht erken.n- 
bar, deutlich sind aber die durch seitliche Beleuchtung er~ 
zeugten Schatten der Grate (punktierte Linien) . Nach Auswer*- 

15 tung dieser Bilder mit dem erf indungsgemaJSen Verfahren lasst 
sich das Profil der Grate wle in Figur 11 dargestellt rekon- 
struieren. Die Hohe der Grate betragt in diesem Beispiel etwa 
1, 5 bzw. 0, 6 mm) . 

2 0 Anwendungsbeispiel 3 ' 

Rekpnstruktion einer Pragung mit intergriertem ^, Shape - from- 
Shading^* 

25 Figur 13 zeigt ein Werkstuck aus Metall mit einer Pragung 

(Ausschnitte) bei Beleuchtung von unterschiedlichen Seiten. 
In Figur 14 sind die Ausschnitte wiedergegeben, die Pfeile 
geben die Einstrahlrichtung an, die rechten Teilbilder sind 
die nach dem erf indungsgemaSen Verfahren erhaltenen Rekon- 

30 stnoktionen. Figur 15 ist die perspektivische Darstellung des 
Ergebnisses mit integriertem Shape -from- Shading, so dass die 
rekonstruierten Verlaufe von Flanken und Mulden gut mit deia 
Original ubereinstimmen. Die Pragungstief e betragt in diesem 
Beispiel etwa 0,4 mm. 
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Pa t ent anspriiche 



10 



1. Veirfahren zur optischen Erfassung und Rekonstruktion von 
Oberf lachenprof ilen, 

dadurch g. ekennzeichnet, 
dass die zu untersuchende Oberf lache aus verschiedenenL 
Richtungen unter flachem Einstrahlwinkel beleuchtet wlrd 
und dabei Aufnahmen der Oberf lache aus einer Kameraposi- 
tion mit steilem Winkel zu Oberflache angefertigt werden 
und durch Extraktion der Konturen von ■ Schlagschatten a_uf 
den Aufnahmen aus Lichteinf allwinkel und Kamerapositio n 
Hohenprofile von Strukturen ermittelt werden. 

15 2 . Verf ahren nach Anspruch 1 

dadurch gekennzeichnet, 

dass die Karaera nahezu lotrecht zur Oberflache angeord-net 

wird. 

20 3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, 

dass der Lichteinf allwinkel kleiner 10° zur Oberflache 

betragt . 

25 4. Verfahren nach Anspruch 1, 2 oder 3, 

dadurch gekennzeichnet, 

dass die Schlagschatten auf den Aufnahmen durch Bildun^g 

der Quotienten aus Helligkeitswerten korrespondierender 
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richtung mit einem konstanten Faktor so multipliziert 
wird, dass der mittlere Hohenunterschied auf dem rekon— 
struier-ten Profil dem zuvor gemafi der oben erlauterten 
Schattenanalyse ermittelten mittleren Hohenunterschied 
entspricht , 

dass im nachsten Schritt als Initialisierung mittels der 
Shape -from- Shading Methode ein neues Oberf lachenprof 11 
berechnet wird, 

und dass dieser Vorgang iterativ solange wiederholt wirrd, 
bis die mittlere Veranderung des Hohenprofils zwischen 
zwei auf einanderfolgenden Iterationsschritten kleiner a.ls 
ein vorgegebener Schwellwert ist . 

10. Verfahren nach Anspiruch 8, 

dadurch gekennzeichnet, 
dass bei einer iterativen Minimierung im Rahmen der Sha- 
pe- from- Shading Methode diese dahingehend verbessert 
wird, 

dass bei der zu optimierenden Fehlerf unktion ein zusatz- 
licher Fehlerterm addiert wird, wobei dieser additive 
Term die Abweichung des aus dem im vorigen Iterations- 
schritt rekonstruierten Hohenprofil ermittelten Hohenun- 
terschiedes in Lichteinf allsrichtung von dem mittels der 
Schattenanalyse bestimmten entsprechenden Hohenunter- 
schied beschreibt. 

11. Verfahren nach Anspruch 10, 
dadurch' gekennzeichnet, 

dass zur Initialisierung der iterativen Minimierung das 
Ergebnis des Verfahrens nach Anspruch 9 verwendet wird. 

12 . Verwendung des Verfahrens nach einem der Anspruche 1 
bis 11, zur Rekonstruktion von planetaren Oberf lachen. 
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